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(54) Abstract Title 

Removal of blocking effects using adaptive tittering 

(57) A one-dimensional signal adaptive filtering method/apparatus capable of reducing a blocking effect of 
.mage data when a frame is composed of blocks of a predetermined size includes the steps of (a) apolyinq a 
one-d.mensional window of a predetermined size along the boundaries of the blocks to perform a 

t P h?iho^ m f d 9r i 3 ,nT t 0pe f ation 120 on each P ix *' w * hin the one-dimensional window; (b) calculating 
thresho Id values 110 for each p.xel within the one-dimensional window, based on quantization step Q Mc> 
companng the results of the gradient operation on each pixel within the on^JLo^X^^. 
cor espond.ng calculated threshold value 130 to generate a comparison result as a binary edge map 14J fd) 
applying a one-d.mens.onal filter window of a predetermined size on the generated binary edge map to ' 
generate weighted values 150 using the binary value belonging to the one-dimensional firter window- and (e) 
Performing f.ltenng using the generated weighted values to generate new pixel values. il^g^^n 
thus be e hmmated from the image restored from the block-based image, thereby enhanj^!^ 
restored trom compression. 3 
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FIG. 2A 
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FIG. 3A 
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FIG. 3B 
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FIG. 4A 
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ONE -DIMENSIONAL SIGNAL ADAPTIVE FILTRP 
FOR REDUCING BLOCK ING EFFECT AND FILTERING METHOD 

The present invention relates to a data filter, and 
more particularly, to a one-dimensional signal adaptive 
filter for reducing blocking noise, and a one-dimensional 
signal adaptive filtering method. 

Generally, picture encoding standards such as MPEG of 
the International Standardization Organization (ISO) and 
H.263 recommended by the International Telecommunication 
Union (ITU) adopt block-based motion estimation and 
discrete cosine transform (DCT) of blocks. When an image 
is highly compressed, the block-based coding may cause the 
15 well-known blocking effect. A typical blocking effect is 
grid noise in a homogeneous area in which adjacent pixels 
have relatively similar pixel values. Another blocking 
effect is staircase noise which has a staircase shape and 
is generated along the edges of the image. 

20 

Grid noise shows traces of the block-based process at 
the edges between blocks when the compressed data is 
displayed on a screen after being restored. Thus, one can 
identify the edges between blocks. Also, staircase noise 
25 has a staircase shape at the edges of the image, so that 
one can notice a bumpy edge on the image. 

In order to reduce the blocking effect occurring when 
block-based coding is performed, several methods have been 
30 suggested. According to H.261 encoding, a simple 3*3 low 
pass filter (LPF) is used as a loop filter to reduce the 
blocking effect. However, when using the 3*3 LPF, the 
extent to which blocking effect can be removed is limited 
and the amount of calculation required is increased. 

35 
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With a view to solve the above problems, it is an aim 
of embodiments of the present invention to provide a one- 
dimensional signal adaptive filtering method for reducing 
a blocking effect in high compression encoding and a one- 
5 dimensional signal adaptive filter used therefor, in which 
a one-dimensional filter window and a one-dimensional 
signal adaptive filter are used to sharply reduce the 
blocking effect caused when block-based coding is 
performed. 

10 

According to an aspect of the present invention, 
there is provided a one-dimensional signal adaptive 
filtering method capable of reducing a blocking effect of 
image data when a frame is composed of blocks of a 

15 predetermined size, the method comprising the steps of: 
(a) applying a one-dimensional window of a predetermined 
size along the boundaries of the blocks to perform a 
predetermined gradient operation on each pixel within the 
one-dimensional window; (b) calculating threshold values 

20 (T) to each pixel within the one-dimensional window, which 
is determined by a predetermined function of a 
quantization step (Q); (c) comparing the results of the 
gradient operation on each pixel within the one- 
dimensional window with the corresponding calculated 

25 threshold value to generate a comparison result as a 
binary edge map; (d) applying a one-dimensional filter 
window of a predetermined size on the generated binary 
edge map to generate weighted values using the binary 
value belonging to the one-dimensional filter window; and 

30 (e) performing filtering using the generated weighted 
values to generate new pixel values. 

Preferably, the one-dimensional window of the step 
(a) is placed such that its central pixels are centered 
35 around the boundaries of the blocks, and includes a 1x4 
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one-dimensional horizontal window and a 4xi one- 
dimensional vertical window. Alternatively, the one- 
dimensional window of the step (a) may be placed such that 
its central pixels are centered around the boundaries of 
5 the blocks, and include a 1x6 one-dimensional horizontal 
window and a 6x1 one-dimensional vertical window. 

Preferably, when the binary values obtained in the 
step (c) are different between the horizontal and vertical 
10 windows when the horizontal and vertical windows are 
applied, the corresponding pixel is determined as an edge 
pixel, and when the quantization step (Q) of a quantizer 
is less than a predetermined value Nl, filtering is not 
performed . 

15 

Preferably, in the step (b) of calculating the 
threshold values (T), assuming that the pixels of the 
horizontal (lx4)and vertical (4x1) one-dimensional windows 
are designated as p0, pi, P 2 and p4 from the left and the 
top, respectively, the threshold values of the left and 
upper pixels pi adjacent to the block boundary are set to 
2Q-4, and the threshold values of the remaining pixels pi, 
p2 and p3 are set to Q+2 when a frame to be filtered is an 
intraframe, and the threshold value T is set to Q if the 

2 5 quantization step Q is greater than the predetermined 

value Nl and less than a predetermined value N2 and the 
threshold value T is set to a predetermined value N3 if 
the quantization step Q is equal to or greater than the 
predetermined value N2 when the frame to be filtered is an 

3 0 interframe. 

Also, preferably, in the step (b) of calculating the 
threshold values (T), assuming that the pixels of the 
horizontal (1x6) and vertical (6x1) one-dimensional window 
35 are designated as p0 , pi, P 2 , p3, p4 and p5 from the left 



20 
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and the top, respectively, the threshold values of the 
left and the upper pixels p2 adjacent to the block 
boundary are set to 2Q-4, and the threshold values of the 
remaining pixels pO, pi, p3, p4 and p5 are set to Q+2 when 
5 a frame to be filtered is an intraf rame, and the threshold 
value T is set to Q if the quantization step Q is greater 
than the predetermined value Nl and less than a 
predetermined value N2 and the threshold value T is set to 
a predetermined value N3 if the quantization step Q is 
10 equal to or greater than the predetermined value N2 when 
the frame to be filtered is an interframe. 

Preferably, the predetermined value Nl is equal to 4, 
and both the predetermined values N2 and N3 are equal to 
15 19, 

Preferably, the gradient operation performed on each 
pixel within the one-dimensional window, of the step (a), 
is to calculate the absolute value of the difference 
2 0 between each pixel of the one-dimensional window and its 
adjacent pixel. 

Preferably, assuming that four pixels of the 1x4 one- 
2 5 dimensional horizontal window are designated as pO, pi, p2 
and p3 from the left, the corresponding pixel values are 
designated as a, b, c and d, the pixel to the right of the 
pixel p3 is designated as p4, and the corresponding pixel 
value of the pixel p4 is designated as e, the gradient 
30 operation value of the pixel pO is equal to |a-b|, the 
gradient operation value of the pixel pi is equal to 
|b-c|, the gradient operation value of the pixel p2 is 
equal to |c-d|, and the gradient operation value of the 
pixel p3 is equal to |d-e|, and the gradient operation 
35 value on each pixel within the 4*1 one-dimensional 
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vertical window is calculated based on the same principle 
as that applied to the 1x4 one-dimensional horizontal 
window, in other words, in the case of the 4x1 vertical 
window, where it is assumed that four pixels of the 4x4 
5 one-dimensional vertical window are designated as pO, pi, 
p2 and p3 from the top, the corresponding pixel values are 
designated as a, b, c and d, the pixel to the below of the 
pixel p3 is designated as p4, and the corresponding pixel 
value of the pixel p4 is designated as e, the gradient 
10 operation value of the pixel pO is equal to |a-b|, the 
gradient operation value of the pixel pi is equal to 
|b-c|, the gradient operation value of the pixel p2 is 
equal to |c-d|, and the gradient operation value of the 
pixel p3 is equal to |d-e|. 

15 

Preferably, the gradient operation performed on each 
pixel within the one-dimensional window, of the step (a), 
is to calculate the absolute values of the difference 
between each pixel of the one-dimensional window and its 
20 adjacent pixel. 

Preferably, assuming that six pixels of the 1^6 one- 
dimensional horizontal window are designated as pO, pi, 
p2, p3, p4 and p5 from the left, the corresponding pixel 

25 values are designated as a, b, c, d, e and f, the pixel to 
the right of the pixel p5 is designated as p6 , and the 
corresponding pixel value of the pixel p6 is designated as 
g, the gradient operation value of the pixel pO is equal 
to |a-b|,the gradient operation value of the pixel pi is 

30 equal to |b-c|, the gradient operation value of the pixel 
p2 is equal to |c-d|, the gradient operation value of the 
pixel p3 is equal to | d-e | , the gradient operation value 
of the pixel p4 is equal to |e-f|, and the gradient 
operation value of the pixel p5 is equal to | f-g | , and the 

35 gradient operation value on each pixel within the 6x1 one- 



BNSDOCID; <GB 2323235A„I_> 



- 6 - 



dimensional vertical window is calculated based on the 
same principle as that applied to the 1x16 one-dimensional 
horizontal window. In other words, in the case of the 6x1 
vertical window where it is assumed that six pixels of the 
5 6x1 one-dimensional horizontal window are designated as 
pO, pi, p2, p3, p4 and p5 from the top, the corresponding 
pixel values are designated as a, b, c, d, e and f, the 
pixel to the bottom of the pixel p5 is designated as p6, 
and the corresponding pixel value of the pixel p6 is 

10 designated as g, the gradient operation value of the pixel 
pO is equal to |a-b|, the gradient operation value of the 
pixel pi is equal to |b-c|, the gradient operation value 
of the pixel p2 is equal to |c-d|, the gradient operation 
value of the pixel p3 is equal to | d-e | , the gradient 

15 operation value of the pixel p4 is equal to |e-f | , and the 
gradient operation value of the pixel p5 is equal to 

|f-g|. 

Preferably, when the one-dimensional filter window of 

20 step(d) is a 1x4 filter window, assuming that four pixels 
of the one-dimensional filter window are referred to as 
sO, si, s2 and s3, the one-dimensional filter window of 
the step (d) is applied only to the pixels si and s2, and 
the basic weighted value of the filter window applied to 

25 the pixel si is set to (1, 2, 1, 1) and the basic weighted 
value of the filter window applied to the pixel s2 is set 
to (1, 1, 2, 1), wherein the weighted value of the filter 
window on the pixel si is not set if the pixel si is an 
edge pixel, and set to the basic weighted value of (1, 2, 

30 1, 1) if neither the pixel si nor any of the remaining 
pixels sO, s2 and s3 is an edge pixel, and the weighted 
values of the edge pixels among the basic weighted values 
are set to 0 if the pixels sO, s2 and s3 are edge pixels, 
and the weighted value of the pixel s3 is set to 0 if the 

35 weighted value of the pixel s2 is set to 0, and the 
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weighted value of the filter window on the pixel s2 is set 
based on the same principle as that applied to the pixel 
si. In other words, the weighted value of the filter 
window on the pixel s2 is not set if the pixel s2 is an 
5 edge pixel, and set to the basic weighted value of (1, 1, 
2, 1) if .neither the pixel s2 nor any of the remaining 
pixels sO, si and s3 is an edge pixel, and the weighted 
values of the edge pixels among the basic weighted values 
are set to 0 if the pixels sO, si and s3 are edge pixels. 

10 

Preferably, assuming that four pixels of the one- 
dimensional filter window are designated as sO, si, s2 and 
s3, the one-dimensional filter window of the step (d) is 
applied only to the pixels si and s2, and the 
15 predetermined weighted values set depending on edge 
information by each pixel of the one-dimensional filter 
window are applied in the step (d), and a bit shift 
operation is performed in the step (e) in order to 
generate new pixel values. 

20 

The one-dimensional filter window of the step (d) 
preferably includes 1x4 and 4x1 filter windows, and 
assuming that six pixels in the horizontal and vertical 
direction centered around the boundaries of the blocks are 
25 designated to as sO, si, s2, s3, s4 and s5, respectively, 
the filtering of the step (e) is performed using the 
filter window on the pixels si, s2, s3 and s4, 

wherein filtering is not performed on the pixel which 
30 is determined to have edge information in the step (c), 
and filtering is performed only on the pixel which is not 
an edge pixel. 
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Preferably, constituents of a filter window for the 
pixel si are sO, si, s2 and s3 and filtering is performed 
using its basic weighted value of (1, 2, 1, 1), 
constituents of a filter window for the pixel s2 are si, 
5 s2 r s3 and s4 and filtering is performed using its basic 
weighted value of (l f 2, 1, 1), constituents of a filter 
window for the pixel s3 are si, s2, s3 and s4 and 
filtering is performed using its basic weighted value of 
(1, 1, 2, 1), and constituents of a filter window for the 

10 pixel s4 are s2, s3, s4 and s5 and filtering is performed 
using its basic weighted value of (1, 1, 2, 1), and the 
weighted value of each filter window for the pixels s2, s3 
and s4 is generated based on the same principle as that 
applied to the pixel si. In other words, when the 

15 weighted value of the filter window for the pixel si is 
not set if the pixel si is an edge pixel, and set to the 
basic weighted value if neither the pixel si nor the 
remaining pixels sO, s2 and s3 are edge pixels, and the 
weighted values of the edge pixels among the basic 

20 weighted values are set to 0 if the pixels sO, s2 and s3 
are the edge, and the weighted value of the pixel s3 
set to 0 if the weighted value of the pixel s2 is set to 
0; the weighted value of the filter window for the pixel 
s2 is not set if the pixel s2 is an edge pixel, and set to 

25 the basic weighted value if neither the pixel s2 nor the 
remaining pixels si, s3 and s4 are edge pixels, and the 
weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels si, s3 and s4 
are the edge; the weighted value of the filter window for 

30 the pixel s3 is not set if the pixel s3 is an edge pixel, 
and set to the basic weighted value if neither the pixel 
s3 nor the remaining pixels si, s2 and s4 are edge pixels, 
and the weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels si, s2 and s4 

35 are the edge; and the weighted value of the filter window 
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for the pixel s4 is not set if the pixel s4 is an edge 
pixel, and set to the basic weighted value if neither the 
pixel s4 nor the remaining pixels s2, s3 and s5 are edge 
pixels, and the weighted values of the edge pixels among 
the basic weighted values are set to 0 if the pixels s2, 
s3 and s5 are the edge. 

Assuming that six pixels of the horizontal and 
vertical one-dimensional filter window are designated as 
sO, si, s2, s3, s4 and s5 from the left and the top, 
respectively, filtering is preferably performed on the 
pixels si, s2, s3 and s4 by using the one-dimensional 
filter windows, and the predetermined weighted values set 
depending on edge information of each pixel of the one- 
dimensional filter windows are applied in the step (d), 
and a bit shift operation is performed in the step (e) in 
order to generate the new pixel values. 

According to another aspect of the present invention, 
there is provided A one-dimensional signal adaptive filter 
comprising: an image storing unit for temporarily storing 
an image data; a threshold value calculator for 
calculating threshold values (T) using a predetermined 
function of a quantization step (Q) stored in the image 
storing unit; a gradient operation unit for applying a 
one-dimensional window of a predetermined size along the 
boundaries of blocks of a predetermined size constituting 
an image frame stored in the image storing unit, and 
performing a predetermined gradient operation on each 
pixel constituting the one-dimensional window; a threshold 
value comparator for comparing the result of each pixel of 
the one-dimensional window, obtained by the gradient 
operation unit, with the corresponding threshold value (T) 
calculated by the threshold value calculator; a binary 
edge map generator for generating the result of the 
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threshold comparator as a binary value for each pixel; a 
weighted filter value generator for applying a one- 
dimensional filter window of a predetermined size on the 
binary edge map generated by the binary edge map 
5 generator, and generating a weighted value only on the 
edge pixel belonging to the one-dimensional filter window, 
wherein a weighted value is not generated on a pixel which 
is not an edge pixel; and an one-dimensional weighted 
filter for performing filtering using the weighted value 
10 generated by the weighted filter value generator to 
generate new pixel values. 

The one-dimensional window of the gradient operation 
unit is preferably placed such that its central pixels are 
15 centered around the boundaries of the blocks, and includes 
a 1><4 one-dimensional horizontal window and a 4*1 one- 
dimensional vertical window . 

The one-dimensional window of the gradient operation 
20 unit is preferably placed such that its central pixels are 
centered around the boundaries of the blocks, and includes 
a 1x6 one-dimensional horizontal window and a 6*1 one- 
dimensional vertical window, 

25 The one-dimensional weighted filter may be 1x4 in 

size. 

For a better understanding of the invention, and to 
show how embodiments of the same may be carried into 
30 effect, reference will now be made, by way of example, to 
the accompanying diagrammatic drawings, in which: 

Figure 1 is a block diagram of a one-dimensional 
signal adaptive filter according to a preferred embodiment 
35 of the present invention; 
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Figure 2A shows blocks and a 1x4 one-dimensional 
window when an image frame is divided into blocks of 8x8 
(or 16x16) pixels, according to an embodiment of the 
present invention; 

Figure 2B shows blocks and a 1x6 one-dimensional 
window when an image frame is divided into blocks of 8x8 
(or 16x16) pixels, according to another embodiment of the 
present invention; 

Figure 3A is a flowchart illustrating an one- 
dimensional signal adaptive filtering method when applying 
the window of Figure 2A; 

15 Figure 3B is a flowchart illustrating an one- 

dimensional signal adaptive filtering method when applying 
the window of Figure 2B; 



10 



20 



25 



FIGs. 4A and 4B show basic weighted values of the 
filter windows applied to pixels si and s2, respectively; 

FIGs. 5A through 5C show weighted values and pixel 
values according to the pixel information of the one- 
dimensional filter window; and 

FIGs. 6A through 6E show pixel weighted values and 
pixel values for integer operation of the one-dimensional 
filter window. 



30 In Figure 1, a one-dimensional signal adaptive filter 

according to a preferred embodiment of the present 
invention includes an image storing unit 100, a threshold 
value calculator 110, a gradient operation unit 120, a 
threshold value comparator 130, a binary edge map 

35 generator 140, a weighted filter value generator 150 and 
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a one-dimensional weighted filter 160. Figure 2A shows a 
block 200 and 1x4 one-dimensional windows 210 and 220 when 
an image frame is divided into blocks of 8x8 (or 16x16) 
pixels, according to a preferred embodiment of the present 
5 invention, and Figure 2B shows a block 205 and 1x6 one- 
dimensional windows 215 and 225 when an image frame is 
divided into blocks of 8x8 (or 16x16) pixels, according to 
another embodiment of the present invention. Figure 3 A 
illustrates the signal adaptive filtering method using the 
10 windows shown in Figure 2A, and Figure 3B illustrates the 
signal adaptive filtering method using the windows shown 
in Figure 2B. 

First, the signal adaptive filtering method when the 
15 1x4 one-dimensional windows shown in Figure 2A is applied 
will be described* The image storing unit 100 temporarily 
stores the image data with a blocking effect. The 
threshold value calculator 110 receives a predetermined 
quantization step Q from the image storing unit 100 to 
2 0 calculate a threshold value T. In this embodiment, when 
the quantization step Q of a quantizer is less than 4, 
filtering is not performed. Signal adaptive filtering is 
performed (step 300) only when the quantization step Q is 
equal to or greater than 4 • 

25 

Also, the threshold value T calculated by the 
threshold calculator 110 differs depending on whether a 
frame to be filtered is an intraframe or an inter frame. 
Thus, the frame to be filtered is determined to be an 
30 intraframe or an interframe (step 305). 

Assuming that four pixels belonging to the 1x4 one- 
dimensional horizontal window 210 are designated as p0, 
pi, p2 and p3, and pixel values thereof are a, b, c and d, 
35 and the pixel to the right of the pixel p3 is referred to 
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as p4, and the pixel value of the pixel p4 is e, the 
threshold value Tl with respect to the pixel pi adjacent 
to the block boundary is set to 2Q-4 when the frame to be 
filtered is an interframe. Also, the threshold value T2 
5 with respect to the remaining pixels pO, p2 and p3 is set 
to Q+2 (step 310). 

Also, when the frame to be filtered is an interf rame, 
a determination is made as to whether the quantization 
10 step Q is less than 19 (step 315), If the quantization 
step Q is less than 19, the threshold value Tl (or T2 ) is 
set to Q (step 320). However, if the quantization step Q 
is equal to or greater than 19, the threshold value Tl (or 
T2) is set to 19 (step 325), 

15 

The gradient operation unit 120 applies a 
predetermined size of one-dimensional window, preferably, 
1x4 size, along the boundary of the blocks when the image 
frame of the image storing unit 100 is divided into blocks 

2 0 with a predetermined size, to perform a gradient operation 
in which absolute values of the difference between 
adjacent pixels composing the one-dimensional window are 
calculated (step 330). Figure 2A shows the block 200, and 
one-dimensional windows 210 and 220 when the image frame 

25 is divided into blocks of 8x8 (or 16x16) pixels. Here, 
the one-dimensional windows 210 and 220 which are a 1x4 
horizontal window, and a 4xl vertical window, 
respectively, in which their central pixels b and c are 
centered around the boundaries 230 and 240 of the block 

30 200, respectively. 

Also, the gradient operation on each pixel located 
within the one-dimensional horizontal window 210 is 
performed by calculating the absolute value of the 
35 difference between each pixel and its adjacent pixel. 
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That is, the gradient operation value of the pixel pO is 
equal to |a-b|, the gradient operation value of the pixel 
pi is equal to jb-c|, the gradient operation value of the 
pixel p2 is equal to |c-d|, and the gradient operation 
5 value of the pixel p3 is equal to |d-e|. In the same 
manner, the gradient operation is performed on each pixel 
with the one-dimensional vertical window 220 based on the 
same principle applied to the one-dimensional horizontal 
window 210. Here, the gradient operation is performed 
10 only on the left-hand boundary 230 and the upper boundary 
240 of the block 200. The gradient operation on the 
right-hand boundary 250 and the lower boundary 260 of the 
block 200 is performed in the right block 270 and the 
lower block 280, 

15 

The threshold value comparator 130 compares each 
gradient operation value of the pixels within the one- 
dimensional windows, calculated by the gradient operation 
unit 120, with the threshold value T calculated by the 
20 threshold calculator 110, to determine whether or not the 
pixel is an edge pixel (step 335). Also, the binary edge 
map generator 140 generates the results of the threshold 
value comparator 130 as a binary value for each pixel 
(step 340) • 

25 

On the other hand, when embodying the threshold value 
comparator 130 and the binary edge map generator 140 as 
software, the comparator 130 and the binary edge map 
generator 140 are constructed as one module. Here, such 
30 module may be referred to as the binary edge map 
generating portion 170. 

The operations of the threshold value comparator 130 
and the binary edge map generator 140 will be described in 
35 detail. The threshold value comparator 130 compares the 
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gradient operation values on each pixel with the threshold 
value T calculated by the threshold value calculator 110. 
If the gradient operation value is greater than the 
threshold value T, the pixel is determined as an edge 
pixel and edge information edge[0] of the first pixel P 0 
is set to 1. Meanwhile, if the gradient value is less 
than the threshold value T, the pixel is determined as a 
non-edge pixel, and the edge information edge[0] of the 
first pixel p0 is set to 0. In the same manner, the 
binary edge map information edgefl], edge[2] and edge[3] 
of the pixels pi, P 2 and p3 are calculated. By doing so, 
the binary edge map information in the horizontal and 
vertical directions are generated by applying one- 
dimensional windows along the boundaries of the blocks. 
15 On the other hand, if the binary edge map information in 
the horizontal and vertical directions are different, the 
corresponding pixel is determined as an edge pixel, thus 
its binary edge map information is set to 1. 

20 The weighted filter value generator 150 generates 

weighted values according to the binary edge map 
information within the one-dimensional filter window by 
applying 1x4 one-dimensional filter window to the binary 
edge map information generated by the binary edge map 

25 generator 140. 



30 



The one-dimensional weighted filter 160 filters the 
data of the image storing unit 100 using the weighted 
values generated by the weighted filter value generator 
150 to generate new pixel value. Assuming that four 
pixels belonging to the one-dimensional filter window are 
designated as sO, si, s2 and s3, and filter coefficients 
(or weighted values) are designated as wl, w2, w3 and w4 , 
filtering is performed only on the pixels si and s2. That 
35 is, the one-dimensional weighted filter 160 performs 
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filtering using the weighted values generated by the 
weighted filter value generator 150 to generate new pixel 
values on the pixels si and s2. That is, assuming that 
the pixel values of the pixels si and s2, stored in the 
5 image storing unit 100, are a2 and a3 , respectively, the 
pixel values are changed into a' 2 and a' 3, respectively. 

The operations of the weighted filter value generator 
150 and the one-dimensional weighted filter 160 will be 
10 described in detail. First, the basic weighted value of 
the filter window applied to the pixel si is set to (1, 2, 
1, 1) as shown in Figure 4A, and the basic weighted value 
of the filter window applied to the pixel s2 is set to (1, 
1, 2, 1), respectively. 

15 

Then, in order to determine the weighted value of the 
filter window on the pixel si, a determination is made as 
to whether or not the pixel si is an edge pixel (step 
345) . If the pixel si is an edge pixel, the weighted 

20 value is not generated and the one-dimensional filtering 
is not performed (step 360). If the pixel si is not an 
edge pixel, an appropriate weighted value is set depending 
on the values of the other pixels sO, s2 and s3 (step 
350). For example, if the pixel si is not an edge pixel 

25 and the pixels sO, s2 and s3 belonging to the filter 
window are not edge pixels, filtering is performed using 
the weighted values of Figure 4A. Assuming that the pixel 
si is not an edge pixel, and at least one of the pixels 
sO, s2 and s3 within the filter window is an edge pixel, 

30 the pixels sO and si are checked. If the pixel sO is an 
edge pixel, the weighted value wl corresponding to the 
pixel sO is set to 0 as shown in Figure 5A. If the pixel 
s2 is an edge pixel, the weighted values w3 and w4 
corresponding to the pixels s2 and s3 are set to 0 as 

35 shown in Figure 5B. If the pixel s3 is an edge pixel, the 
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weighted value w4 corresponding to the pixel s3 is set to 
0 as shown in Figure 5C. Also, the weighted values of the 
one-dimensional filter window for the pixel s2 are 
determined in the same manner as that for the pixels si. 

5 

When the weighted values are set as above, weighted 
filtering is performed (step 355). An example of the 
weighted filtering based on the set weighted values is as 
follows. When the original pixel values of the one- 

10 dimensional filter window are a, b, c and d, the pixel 
value a'2 of the pixel si when using the weighted values 
of Figure 5A becomes the integer part of the result of 
(2b+c+d)/4+0.5. In FIGs. 5A through 5C, "int" represents 
the function of taking the integer part of the subsequent 

15 value. In the same manner, when using the weighted values 
of Figure 5B, the pixel value a'2 becomes the integer part 
of the result of (a+2b)/3+0.5. Also, when using the 
weighted values of Figure 5C, the pixel value a'2 becomes 
the integer part of the result of (a+2b+c)/4+0.5. The 

20 pixel values of the pixel s2 are calculated by weighted 
filtering which is the same as that applied to the pixel 
si. 

On the other hand, in the weighted filtering method 
25 illustrated with reference to FIGs. 5A through 5C, a 
floating point operation is performed, thus the process 
takes much time. Thus, weighted filtering may be 
performed based on the integer. It is assumed that the 
pixels of the 1x4 one-dimensional window are sO, si, s2 
30 and s3, and the pixel values of the pixels are a, b, c and 
d, respectively. Figure 6A shows the weighted values when 
the pixel sO is an edge pixel. Here, the hatched portion 
represents an edge pixel, and the weighted value of the 
edge pixel is equal to 0. The pixel value a'2 of the 
35 pixel si is calculated by (2a+c+d)»2. Here, "»" 
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represents a right shift operation. In the same manner, 
Figure 6B shows the weighted values when the pixels s2 and 
s3 are edge pixels, and the pixel value a' 2 of the pixel 
si is calculated by (6a+10b)»4. Figure 6C shows the 
weighted values when there are no pixels on the edge,, and 
the pixel value a' 2 of the pixel si is calculated by 
( a+4b+2c+d)»3 . Figure 6D shows the weighted values when 
the pixel s3 is an edge pixel, and the pixel value a' 2 of 
the pixel si is calculated by (a+2b+c)»2. Figure 6E 
shows the weighted values when the pixels sO and s3 are 
edge pixels, and the pixel value a' 2 of the pixel si is 
calculated by (10b+6c)»4. Also, the pixel value a 7 3 of 
the pixel s2 is calculated based on the same principle as 
that for the pixel value a' 2 of the pixel si. 

Hereinafter, the signal adaptive filtering method 
according to another example of the present invention will 
be described, in which a block 205 and an 1x6 one- 
dimensional windows 215 and 225 are applied. Figure 3B 
illustrates the signal adaptive filtering method when 
using the 1*6 one-dimensional windows 215 and 225 
according to the present invention. 

The functions and operations of the image storing 
unit 100 and the threshold value calculator 110 are the 
same as those in the first embodiment. As in the first 
embodiment, when the quantization step Q of a quantizer is 
less than 4, filtering is not performed- That is, the 
signal adaptive filtering is performed (step 400) only 
when the quantization step Q is equal to or greater than 
4. The threshold value T calculated by the threshold 
calculator 110 differs depending on whether a frame to be 
filtered is an intraframe or an interframe. Thus, the 
frame to be filtered is determined to be either an 
intraframe or an interframe (step 405). Assuming that six 
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pixels belonging to the 1x6 one -dimensional horizontal 
window 210 are designated as pO, pi, p2, p3, P 4 and P 5 
from the left side, and pixels values thereof are a, b, c, 
d, e and f, and the pixel to the right of the pixel p5 is 
referred to as p6, and the pixel value of the pixel p6 is 
g, the threshold value Tl of the gradient operation value 
|c-d| of the pixel P 2 adjacent to the block boundary is 
set to 2Q-4 when the frame to be filtered is an 
interframe. Also, the threshold value T2 with respect to 
the remaining pixels pO, pi, p4 and p5 is set to Q+2 (step 
410) . 



Also, when the frame to be' filtered is an interframe, 
a determination is made as to whether the quantization 
15 step Q is less than 19 (step 415). If the quantization 
step Q is less than 19, the threshold value Tl (or 12) is 
set to Q (step 420). However, if the quantization step Q 
is equal to or greater than 19, the threshold value Tl (or 
T2) is set to 19 (step 425). 

20 

On the other hand, the gradient operation unit 120 
applies the 1x6 one-dimensional window along the boundary 
of the blocks when the image frame of the image storing 
unit 100 is divided into blocks of a predetermined size, 
25 to perform a gradient operation through calculation of 
absolute values of the difference of adjacent pixels 
composing the one-dimensional window (step 430). Here, 
the one-dimensional windows 215 and 225 which are a 1x6 
horizontal window and a 6x1 vertical window, respectively, 
in which their central pixels c and d are centered around 
the boundaries 235 and 245 of the block 205, respectively. 

Also, the gradient operation on each pixel located 
within the one-dimensional horizontal window 215 is 
35 performed by calculating the absolute value of the 
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difference between each pixel and its adjacent pixel. 
That is, the gradient operation value of the pixel pO is 
equal to |a-b|, the gradient operation value of the pixel 
pi is equal to |b-c|, the gradient operation value of the 
pixel p2 is equal to |c-d|, the gradient operation value 
of the pixel P 3 is equal to |d-e|, the gradient operation 
value of the pixel P 4 is equal to |e-f|, and the gradient 
operation value of the pixel p5 is equal to |f-g|. in the 
same manner, the gradient operation is performed on each 
pixel with the 6x1 one-dimensional vertical window 225 
based on the same principle applied to the one-dimensional 
horizontal window 215. Here, the gradient operation is 
performed only on the left-hand boundary 235 and the upper 
boundary 245 of the block 200. The gradient operation on 
the right-hand boundary 255 and the lower boundary 265 of 
the block 205 is performed in the right block 275 and the 
lower block 285. 



The threshold value comparator 130 compares each 
gradient operation value of the pixels within the one- 
dimensional windows, calculated by the gradient operation 
unit 120, with the threshold value Tl (or T2 ) calculated 
by the threshold calculator 110, to determine whether or 
not the pixel is an edge pixel (step 435). Also, the 
binary edge map generator 140 generates the results of the 
threshold value comparator 130 as a binary value for each 
pixel (step 440) . 

On the other hand, when embodying the threshold value 
comparator 130 and the binary edge map generator 140 as 
software, the threshold value comparator 130 and the 
binary edge map generator 140 are constructed as one 
module as in the first embodiment. Here, such module may 
be referred to as the binary edge map generating portion 
170. 



10 



15 



25 



30 



- 21 - 

The operations of the threshold value comparator 130 
and the binary edge map generator 140 will be described in 
detail. The threshold value comparator 130 compares the 
gradient operation values on each pixel with the threshold 
value Tl (or T2) calculated by the threshold value 
calculator 110. if the gradient operation value is 
greater than the threshold value Tl (or T2), the pixel is 
determined as an edge pixel and edge information edge[0] 
of the first pixel p0 is set to 1. Meanwhile, if the 
gradient value is less than the threshold value Tl (or 
T2), the pixel is determined as a non-edge pixel, and the 
edge information edge[0] of the first pixel P 0 is set to 
0. In the same manner, the binary edge map information 
edge[l], edge[2], edge[3], edge[4] and edge[5] of the 
pixels pi, p2, p3, p4 and p5 are calculated. Here, the 
threshold value T2 is applied to the edge information 
edge[2]. By doing so, the binary edge map information in 
the horizontal and vertical directions are generated by 
applying one-dimensional windows along the boundaries of 
20 the blocks. On the other hand, if the binary edge map 
information in the horizontal and vertical directions are 
different, the corresponding pixel is determined as an 
edge pixel, thus its binary edge map information is set to 



1. 



The weighted filter value generator 150 generates 
weighted values according to the binary edge map 
information within the one-dimensional filter window by 
applying 1x6 one-dimensional filter window to the binary 
edge map information generated by the binary edge map 
generator 140. The size of the one-dimensional filter 
window is not limited to 1x6, which is obvious to those 
skilled in the art. 
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The one-dimensional weighted filter 160 filters the 
data of the image storing unit 100 using the weighted 
values generated by the weighted filter value generator 
150 to generate new pixel value. Assuming that six pixels 
5 in the horizontal or vertical direction around the 
boundaries of the blocks are designated as sO, si, s2, s3, 
s4 and s5, and filter coefficients (or weighted values) 
corresponding thereto are referred to as wO, wl, w2, w3, 
w4 and w5, filtering is applied to only the pixels si, s2, 

10 s3 and s4. That is, the one-dimensional weighted filter 
160 performs filtering using the weighted values generated 
by the weighted filter value generator 150 to newly 
generate pixel values on the pixels si, s2, s3 and s4. 
That is, assuming that the pixel values of the pixels si, 

15 s2, s3 and s4, stored in the image storing unit 100, are 
al, a2, a3 and a4, respectively, the pixel values are 
changed into a'l, a' 2, a' 3 and a' 4, respectively. 

The operations of the weighted filter value generator 
20 150 and the one-dimensional weighted filter 160 will be 
described in detail. First, the basic weighted value of 
the filter window applied to the pixels si and s2 is set 
to (1, 2, 1, 1) as shown in Figure 4A, and the basic 
weighted value of the filter window applied to the pixels 
25 s3 and s4 is set to (1, 1, 2, 1), respectively. 

Then, in the case that the filter window for the 
pixel si consists of pixels sO, si, s2 and s3), in order 
to determine the weighted value of the filter window on 

30 the pixel si, a determination is made as to whether or not 
the pixel si is an edge pixel (step 445). If the pixel si 
is an edge pixel, the weighted value is not generated and 
the weighted one-dimensional filtering is not performed 
(step 460). That is, the pixel value of the pixel si 

35 remains unchanged. If the pixel si is not an edge pixel, 
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the pixels sO, si, s2 and s3 composing the filter window 
for the pixel si and the basic weighted value (1, 2, 1, 1) 
thereof are determined (step 447), and then an appropriate 
weighted value is set depending on the values of the other 
pixels sO, s2 and s3 (step 450). In detail, if the pixel 
si is not an edge pixel and none of the other pixels sO, 
s2 and s3 belonging to the filter window are edge pixels, 
filtering is performed using the weighted values of Figure 
4A. Assuming that the pixel si is not an edge pixel, and 
at least one of the pixels sO, s2 and s3 within the filter 
window is an edge pixel, the pixels sO and si are checked. 
If the pixel sO is an edge pixel, the weighted value wO 
corresponding to the pixel sO is set to 0 as shown in 
Figure 5A. If the pixel s2 is an edge pixel, the weighted 
values w2 and w3 corresponding to the pixels s2 and s3 are 
set to 0 as shown in Figure 5B. If the pixel s3 is an 
edge pixel, the weighted value w3 corresponding to the 
pixel s3 is set to 0 as shown in Figure 5C. 

Also, in order to determine the weighted value of the 
filter window for the pixel s2, the filter window for the 
pixel s2 consists of pixels si, s2, s3 and s4, the filter 
window for the pixel s3 consists of pixels s2, s3, s4 and 
s5, and the filter window for the pixel s4 consists of 
pixels s3, s4, s5 and s6. Also, the weighted values of 
the one-dimensional filter windows for the pixels s2, s3 
and s4 are determined by the same principle applied to 
determined those for the pixel si. As described above, 
(1, 2, 1, 1) is used as the basic weighted value for the 
pixel s2, and (1, l, 2, 1) is used as the basic weighted 
values for the pixels s3 and s4. 

On the other hand, the steps 455 and 465 are the same 
as the steps 355 and 365 of the first embodiment, thus the 
explanation on the steps will be omitted. 
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It is obvious to those skilled in the art that the 
above embodiments can be used as a loop filter for an 
encoder, and can also be applied to a decoder. Also, it 
is obvious to those skilled in the art that mosquito noise 
5 can be reduced by applying the above filtering within an 
8^8 block, thus the explanation thereof will be omitted. 

As described above, in the one-dimensional signal 
adaptive method using an one-dimensional signal adaptive 
10 filter according to the present invention, blocking noise 
can be eliminated from an image restored from a block- 
based image, thereby enhancing the image restored from 
compression. 

15 The reader's attention is directed to all papers and 

documents which are filed concurrently with or previous to 
this specification in connection with this application and 
which are open to public inspection with this 
specification, and the contents of all such papers and 

20 documents are incorporated herein by reference. 

All of the features disclosed in this specification 
(including any accompanying claims, abstract and 
drawings), and/or all of the steps of any method or 
25 process so disclosed, may be combined in any combination, 
except combinations where at least some of such features 
and/or steps are mutually exclusive. 

Each feature disclosed in this specification 
30 (including any accompanying claims, abstract and 
drawings), may be replaced by alternative features serving 
the same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated 
otherwise, each feature disclosed is one example only of 
35 a generic series of equivalent or similar features. 
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The invention is not restricted to the details of the 
foregoing embodiment ( s ) . The invention extends to any 
novel one, or any novel combination, of the features 
disclosed in this specification (including any 
accompanying claims, abstract and drawings), or to any 
novel one, or any novel combination, of the steps of any 
method or process so disclosed. 
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CLAIMS 

1. A one-dimensional signal adaptive filtering method 
capable of reducing a blocking effect of image data when 
a frame is composed of blocks of a predetermined size, the 

5 method comprising the steps of: 

(a) applying a one-dimensional window of a 
predetermined size along the boundaries of the blocks to 
perform a predetermined gradient operation on each pixel 

10 within the one-dimensional window; 

(b) calculating threshold values (T) to each pixel 
within the one-dimensional window, which is determined by 
a predetermined function of a quantization step (Q); 

15 

(c) comparing the results of the gradient operation 
on each pixel within the one-dimensional window with the 
corresponding calculated threshold value to generate a 
comparision result as a binary edge map; 

20 

(d) applying a one-dimensional filter window of a 
predetermined size on the generated binary edge map to 
generate weighted values using the binary value belonging 
to the one-dimensional filter window; and 

25 

(e) performing filtering using the generated weighted 
values to generate new pixel values. 

2. The one-dimensional signal adaptive filtering method 
30 of claim 1, wherein the one-dimensional window of the step 

(a) of performing the gradient operation is placed such 
that its central pixels are centered around the boundaries 
of the blocks, and includes a 1x4 one-dimensional 
horizontal window and a 4x1 one-dimensional vertical 
35 window. 
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3. The one-dimensional signal adaptive filtering method 
of claim 1, wherein the one-dimensional window of the step 
(a) of performing the gradient operation is placed such 
that its central pixels are centered around the boundaries 
of the blocks, and includes a 1x6 one-dimensional 
horizontal window and a 6x1 one-dimensional vertical 
window. 



10 



15 



20 



30 



4. The one-dimensional signal adaptive filtering method 
of claim 2 or 3, wherein when the binary values obtained 
in the step (c) are different between the horizontal and 
vertical windows when the horizontal and vertical windows 
are applied, the corresponding pixel is determined as an 
edge pixel. 

5. The one-dimensional signal adaptive filtering method 
of claim 2 or 3, wherein when the quantization step (Q) of 
a quantizer is less than a predetermined value Nl, 
filtering is not performed. 



6. The one-dimensional signal adaptive filtering method 
of claim 2, wherein in the step (b) of calculating the 
threshold values (T), assuming that the pixels of the 
horizontal and vertical one-dimensional windows are 
25 designated as pO, pi, P 2 and p4 from the left and the top, 
respectively, the threshold values of the left and upper 
pixels pi adjacent to the block boundary are set to 2Q-4, 
and the threshold values of the remaining pixels pi, p2 
and p3 are set to Q+2 when a frame to be filtered is an 
intraframe, and the threshold value T is set to Q if the 
quantization step Q is greater than the predetermined 
value Nl and less than a predetermined value N2 and the 
threshold value T is set to a predetermined value N3 if 
the quantization step Q is equal to or greater than the 
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predetermined value N2 when the frame to be filtered is an 
interf rame. 



7. The one-dimensional signal adaptive filtering method 
5 of claim 3, wherein in the step (b) of calculating the 

threshold values (T), assuming that the pixels of the 
horizontal and vertical one-dimensional window are 
designated as pO, pi, p2, p3, p4 and p5 from the left and 
the top, respectively, the threshold values of the left 

10 and the upper pixels p2 adjacent to the block boundary are 
set to 2Q-4, and the threshold values of the remaining 
pixels pO, pi, p3, p4 and p5 are set to Q+2 when a frame 
to be filtered is an intraframe, and the threshold value 
T is set to Q if the quantization step Q is greater than 

15 the predetermined value Nl and less than a predetermined 
value N2 and the threshold value T is set to a 
predetermined value N3 if the quantization step Q is equal 
to or greater than the predetermined value N2 when the 
frame to be filtered is an interf rame. 

20 

8. The one-dimensional signal adaptive filtering method 
of claim 6 or 7, wherein the predetermined value Nl is 
equal to 4, and both the predetermined values N2 and N3 
are equal to 19. 

25 

9. The one-dimensional signal adaptive filtering method 
of claim 2, wherein the gradient operation performed on 
each pixel within the one-dimensional window, of the step 
(a), is to calculate the absolute value of the difference 

30 between each pixel of the one-dimensional window and its 
adjacent pixel. 

10. The one-dimensional signal adaptive filtering method 
of claim 9, wherein assuming that four pixels of the 1x4 

35 one-dimensional horizontal window are designated as' pO, 
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Pi, P2 and P 3 from the left, the corresponding pixel 
values are designated as a, b, c and d, the pixel to the 
right of the pixel P 3 is designated as P 4, and the 
corresponding pixel value of the pixel P 4 is designated as 
e, the gradient operation value of the pixel p0 is equal 
to |a-b|, the gradient operation value of the pixel pi is 
equal to |b-c|, the gradient operation value of the pixel 
p2 is equal to |c-d|, and the gradient operation value of 
the pixel P 3 is equal to |d-e|; and 

assuming that four pixels of the 4*4 one-dimensional 
vertical window are designated as P 0, pi, P 2 and P 3 from 
the top, the corresponding pixel values are designated as 
a, b, c and d, the pixel to the below of the pixel P 3 is 
designated as p4, and the corresponding pixel value of the 
pixel P 4 is designated as e, the gradient operation value 
of the pixel p0 is equal to |a-b|, the gradient operation 
value of the pixel pi is equal to |b-c|, the gradient 
operation value of the pixel P 2 is equal to |c-d|, and the 
gradient operation value of the pixel P 3 is equal to 
|d-e|. 

11. The one-dimensional signal adaptive filtering method 
of claim 3, wherein the gradient operation performed on 
each pixel within the one-dimensional window, of the step 
(a), is to calculate the absolute values of the difference 
between each pixel of the one-dimensional window and its 
adjacent pixel. 

30 12. The one-dimensional signal adaptive filtering method 
of claim 11, wherein assuming that six pixels of the 1x6 
one-dimensional horizontal window are designated as p0, 
Pi, P2, P 3, P 4 and P 5 from the left, the corresponding 
pixel values are designated as a, b, c, d, e and f, the 
pixel to the right of the pixel P 5 is designated as P 6, 



35 
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and the corresponding pixel value of the pixel p6 is 
designated as g, the gradient operation value of the pixel 
pO is equal to |a-b|,the gradient operation value of the 
pixel pi is equal to |b-c|, the gradient operation value 
5 of the pixel p2 is equal to |c-d|, the gradient operation 
value of the pixel p3 is equal to |d-e|, the gradient 
operation value of the pixel p4 is equal to | e-f | , and the 
gradient operation value of the pixel p5 is equal to 
| f -g | ; and 

10 

assuming that six pixels of the 6*1 one-dimensional 
horizontal window are designated as pO, pl f p2 f p3, p4 and 
p5 from the top, the corresponding pixel values are 
designated as a f b f c, d, e and f, the pixel to the bottom 

15 of the pixel p5 is designated as p6, and the corresponding 
pixel value of the pixel p6 is designated as g, the 
gradient operation value of the pixel pO is equal to 
|a-b|, the gradient operation value of the pixel pi is 
equal to |b-c|, the gradient operation value of the pixel 

20 p2 is equal to |c-d|, the gradient operation value of the 
pixel p3 is equal to |d-e|, the gradient operation value 
of the pixel p4 is equal to |e-f|, and the gradient 
operation value of the pixel p5 is equal to |f-g|. 

25 13, The one-dimensional signal adaptive filtering method 
of claim 2, wherein the one-dimensional filter window of 
the step (d) is a 1x4 filter window, 

14. The one-dimensional signal adaptive filtering method 
30 of claim 13, wherein assuming that four pixels of the one- 
dimensional filter window are referred to as sO, si, s2 
and s3, the one-dimensional filter window of the step (d) 
is applied only to the pixels si and s2, and the basic 
weighted value of the filter window applied to the pixel 
35 si is set to (1, 2, 1, 1) and the basic weighted value of 
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the filter window applied to the pixel s2 is set to (1, 1, 
2, 1), 

wherein the weighted value of the filter window on 
5 the pixel si is not set if the pixel si is an edge pixel, 
and set to the basic weighted value of (1, 2, 1, 1) if 
neither the pixel si nor any of the remaining pixels sO, 
s2 and s3 is an edge pixel, and the weighted values of the 
edge pixels among the basic weighted values are set to 0 
10 if the pixels sO, s2 and s3 are edge pixels, and the 
weighted value of the pixel s3 is set to 0 if the weighted 
value of the pixel s2 is set to 0; and 

the weighted value of the filter window on the pixel 
15 s2 is not set if the pixel s2 is an edge pixel, and set to 
the basic weighted value of (1, 1, 2, 1) if neither the 
pixel s2 nor any of the remaining pixels sO, si and s3 is 
an edge pixel, and the weighted values of the edge pixels 
among the basic weighted values are set to 0 if the pixels 
20 sO, si and s3 are edge pixels, 

15. The one-dimensional signal adaptive filtering method 
of claim 13, wherein assuming that four pixels of the one- 
dimensional filter window are designated as sO, si, s2 and 

25 s3, the one-dimensional filter window of the step (d) is 
applied only to the pixels si and s2, and the 
predetermined weighted values set depending on edge 
information by each pixel of the one-dimensional filter 
window are applied in the step (d), and a bit shift 

30 operation is performed in the step (e) in order to 
generate new pixel values. 

16. The one-dimensional signal adaptive filtering method 
of claim 3, wherein the one-dimensional filter window of 

35 the step (d) includes 1x4 and 4x1 filter windows, and 
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assuming that six pixels in the horizontal and vertical 
direction centered around the boundaries of the blocks are 
designated to as sO, si, s2, s3, s4 and s5, respectively, 
the filtering of the step (e) is performed using the 
5 filter window on the pixels si, s2, s3 and s4, 

wherein filtering is not performed on the pixel which 
is determined to have edge information in the step (c), 
and filtering is performed only on the pixel which is not 
10 an edge pixel. 

17. The one-dimensional signal adaptive filtering method 
of claim 16, wherein constituents of a filter window for 
the pixel si are sO, si, s2 and s3 and filtering is 

15 performed using its basic weighted value of (1, 2, 1, 1), 
constituents of a filter window for the pixel s2 are si, 
s2, s3 and s4 and filtering is performed using its basic 
weighted value of (1, 2, 1, 1), constituents of a filter 
window for the pixel s3 are si, s2, s3 and s4 and 

20 filtering is performed using its basic weighted value of 
(1, 1, 2, 1), and constituents of a filter window for the 
pixel s4 are s2, s3, s4 and s5 and filtering is performed 
using its basic weighted value of (1, 1, 2, 1), 

25 wherein the weighted value of the filter window for 

the pixel si is not set if the pixel si is an edge pixel, 
and set to the basic weighted value if neither the pixel 
si nor the remaining pixels sO, s2 and s3 are edge pixels, 
and the weighted values of the edge pixels among the basic 

30 weighted values are set to 0 if the pixels sO, s2 and s3 
are the edge, and the weighted value of the pixel s3 is 
set to 0 if the weighted value of the pixel s2 is set to 
0; 
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the weighted value of the filter window for the pixel 
s2 is not set if the pixel s2 is an edge pixel, and set to 
the basic weighted value if neither the pixel s2 nor the 
remaining pixels si, s3 and s4 are edge pixels, and the 
weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels si, s3 and s4 
are the edge; 

the weighted value of the filter window for the pixel 
s3 is not set if the pixel s3 is an edge pixel, and set to 
the basic weighted value if neither the pixel s3 nor the 
remaining pixels si, s2 and s4 are edge pixels, and the 
weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels si, s2 and s4 
are the edge; and 

the weighted value of the filter window for the pixel 
s4 is not set if the pixel s4 is an edge pixel, and set to 
the basic weighted value if neither the pixel s4 nor the 
remaining pixels s2, s3 and s5 are edge pixels, and the 
weighted values of the edge pixels among the basic 
weighted values are set to 0 if the pixels s2, s3 and s5 
are the edge, 

18. The one-dimensional signal adaptive filtering method 
of claim 3, wherein assuming that six pixels of the 
horizontal and vertical one-dimensional filter window are 
designated as sO, si, s2, s3, s4 and s5 from the left and 
the top, respectively, filtering is performed on the 
pixels si, s2, s3 and s4 by using the one-dimensional 
filter windows, and the predetermined weighted values set 
depending on edge information of each pixel of the one- 
dimensional filter windows are applied in the step (d), 
and a bit shift operation is performed in the step (e) in 
order to generate the new pixel values. 
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19. A one-dimensional signal adaptive filter comprising: 

an image storing unit for temporarily storing an 
image data; 

5 

a threshold value calculator for calculating hreshold 
values (T) using a predetermined function of a 
quantization step (Q) stored in the image storing unit; 

10 a gradient operation unit for applying a one- 

dimensional window of a predetermined size along the 
boundaries of blocks of a predetermined size constituting 
an image frame stored in the image storing unit, and 
performing a predetermined gradient operation on each 

15 pixel constituting the one-dimensional window; 

a threshold value comparator for comparing the result 
of each pixel of the one-dimensional window, obtained by 
the gradient operation unit, with the corresponding 
20 threshold value (T) calculated by the threshold value 
calculator; 

a binary edge map generator for generating the result 
of the threshold comparator as a binary value for each 
25 pixel; 

a weighted filter value generator for applying a one- 
dimensional filter window of a predetermined size on the 
binary edge map generated by the binary edge map 
30 generator, and generating a weighted value only on the 
edge pixel belonging to the one-dimensional filter window, 
wherein a weighted value is not generated on a pixel which 
is not an edge pixel; and 
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an one-dimensional weighted filter for performing 
filtering using the weighted value generated by the 
weighted filter value generator to generate new pixel 
values. 

5 

20. The one-dimensional signal adaptive filter of claim 
19, wherein the one-dimensional window of the gradient 
operation unit is placed such that its central pixels are 
centered around the boundaries of the blocks, and includes 

10 a 1x4 one-dimensional horizontal window and a 4xi one- 
dimensional vertical window. 

21. The one-dimensional signal adaptive filter of claim 
19, wherein the one-dimensional window of the gradient 

15 operation unit is placed such that its central pixels are 
centered around the boundaries of the blocks, and includes 
a 1x6 one-dimensional horizontal window and a 6x1 one- 
dimensional vertical window. 

20 22. The one-dimensional signal adaptive filter of claim 
19, wherein the one-dimensional weighted filter is 1x4 i n 
size. 

23. A method substantially as herein described with 
25 reference to the accompanying drawings. 
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